function Fibonacci(n)
{
    // write code here
    if(n == 0 || n == 1) return n
    var v1 = 1 // 相当于f(n-1)
    var v2 = 0 // 相当于f(n-2)
    for(let i = 2;i <= n;i++){ // 从2开始循环到n 循环到几个
      v1 = v1 + v2 // 相当于 f(n-1) + f(n-2) 这不就是f(n)吗 到下一个循环的话 他就是f(n-1)
      v2 = v1 - v2 // 此时的f(n-1) 就是 原来的v1 到下一个循环的话 他就是f(n-2)
      v1 = v1 % 1000000007
    }
    return v1
}
module.exports = {
    Fibonacci : Fibonacci
};